<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			var climbStairs = function(n) {
			    const dp = [];
			    dp[0] = 1;
			    dp[1] = 1;
			    for(let i = 2; i <= n; i++) {
			        dp[i] = dp[i - 1] + dp[i - 2];
			    }
			    return dp[n];
			};
			console.log(climbStairs(5));
		</script>
	</body>
</html>
